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APPARATUS FOR MAPPING AND SPREADING DATA SYMBOLS IN MOBILE 

COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[1] The present invention relates to a mobile communication system, and more 
particularly to an apparatus and method for mapping and spreading data symbols in a mobile 
communication system. 

2. Background of the Related Art 

[2] In general, when quadrature phase shift keying (QPSK) modulation is used in 
a 3G mobile communication time division duplex (TDD) mode, physical channel mapped 
binary information is mapped to one symbol by 2 bits according to characteristics of the 
QPSK modulation, and the mapped symbols pass through a channelizing process and a 
scrambling process. Here, a spreading process including the mapping and scrambling 
processes has been disclosed in US Patent No. 6,393,047. 

[3] However, mapping tables and complex number multiplications are required 
for performing the symbol mapping, channelizing and scrambling processes. Therefore, 
operation processing time and complexity of software and hardware of a mobile 
communication system both increase. 

[4] The above references are incorporated by reference herein where appropriate 
for appropriate teachings of additional or alternative details, features and/or technical 
background. 
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SUMMARY OF THE INVENTION 

[5] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[6] Accordingly, it is an object of the present invention to provide an apparatus 
and method for mapping and spreading data symbols in a mobile communication system 
which can improve efficiency of the system by performing data symbol mapping and 
spreading processes by using binary operations instead of using complex number operations, 
when quadrature phase shift keying (QPSK) modulation is performed in a mobile 
communication time division duplex (TDD) mode. 

[7] In order to achieve the above-described object of the invention, an apparatus 
for mapping and spreading data symbols in a mobile communication system maps and 
spreads the data symbols by using binary operations when the QPSK modulation is 
performed in the mobile communication TDD mode. 

[8] According to one embodiment of the invention, an apparatus for mapping 
and spreading data symbols in a mobile communication system includes a binary channelized 
data symbol generator for generating imaginary coefficients of binary information mapped 
symbols, a binary counter for counting the imaginary coefficients, a first. XOR circuit for 
calculating XOR values for the most significant bit and the least significant bit of the binary 
counter, and outputting the resulting values, a binary scrambling code generator for mapping 
a scrambling code to 0 and 1, and outputting the mapped values, a second XOR circuit for 
calculating XOR values for the output value from the binary scrambling code generator, the 
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output value from the first XOR circuit, and a real coefficient of the symbol mapped by the 
binary channelized data symbol generator, a mapper for mapping the values calculated by the 
second XOR circuit to binary numbers such as 1 and -1, and outputting the mapped values, 
and a switch for outputting the output values from the mapper to a real part and an 
imaginary part according to the least significant bit of the binary counter. The values 
calculated by the second XOR circuit are binary numbers such as 0 and 1 which are divided 
into a real part and an imaginary part. 

[9] According to another embodiment of the invention, a method of mapping 
and spreading data symbols in a mobile communication system includes generating 
imaginary coefficients of binary information mapped symbols, counting the imaginary 
coefficients, calculating XOR values for the most significant bit and the least significant bit 
of the count value, outputting resulting values, mapping a scrambling code to 0 and 1, 
outputting mapped values, calculating XOR values for the mapped output values, output 
resulting values, and a real coefficient of a mapped symbol, mapping the calculated XOR 
values to binary numbers and outputting the mapped calculated XOR values, and outputting 
the outputted mapped calculated XOR values to a real part and an imaginary part according 
to the least significant bit. The calculated XOR values are binary numbers which are divided 
into a real part and an imaginary part. 

[10] Additional advantages, objects, and features of the invention will be set forth 
in part in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from practice 
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of the invention. The objects and advantages of the invention may be realized and attained 
as particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[11] The present invention will become better understood with reference to the 
accompanying drawings which are given only by way of illustration and thus are not 
limitative of the present invention, wherein: 

[12] Fig. 1 is an exemplary diagram illustrating a data symbol spreading process; 

[13] Fig. 2 is a block diagram illustrating an apparatus for mapping and spreading 
data symbols in a mobile communication system in accordance with a preferred embodiment 
of the present invention; and 

[14] Fig. 3 is a block diagram illustrating a binary channelized data symbol 
generator of Fig. 2. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[15] An apparatus and method for mapping and spreading data symbols in a 
mobile communication system which can improve efficiency of the system by performing 
data symbol mapping and spreading processes by using binary operations instead of using 
complex number operations, when quadrature phase shift keying (QPSK) modulation is 

e 

performed in a mobile communication time division duplex (TDD) mode will now be 
described in detail. 
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[16] Fig. 1 is an exemplary diagram illustrating a data symbol spreading process. 
Referring to Fig. 1, binary data is mapped to one symbol by 2 bits using QPSK constellation, 
and the mapped symbols pass through the spreading process. 

[17] The spreading process is roughly divided into a two-part process. The first 
process spectrum-spreads and channelizes data symbols, and the second process scrambles 
the channelized data. Here, the data symbols are all QPSK symbols and represented by 
complex numbers. In addition, channelizing codes and scrambling codes are comprised of 
complex numbers. 

[18] Therefore, the spreading process of Fig. 1 is performed by complex number 
multiplications. In accordance with the present invention, the complex number 
multiplications are converted into binary operations, and the binary operations are 
performed. The spreading process is represented by the following formula: 



V ) W Q„ Z- ( l -l+f{(n-l)ft+?-l)modG t ] ^l+[{(»M)a + 9-l)mod&„ v ] (I) 



[19] Here, d (k '° represents complex number data allocated to two data parts of 
each burst, N k represents a number of data symbols allocated to each data part, and Q k 
represents a spreading factor. 

[20] The scrambling code v is generated by using a binary scrambling code having 
the length of 16 defined under the standard (for example, 3GPP TS 25.223 V5.0.0, TDD 
LCR standard, pp 19), as represented by following formula, and repeatedly used according to 
the length of coded data. 



v, = OT • v ( . , v, s {1-1} , / = l,K, 16 (2) 

[21] Here, v, represents each element of the scrambling code allocated to a cell, 
and j represents a complex number V-T . 

[22] Fig. 2 is a block diagram illustrating an apparatus for mapping and spreading 
data symbols in a mobile communication system in accordance with a preferred embodiment 
of the present invention, namely an apparatus for performing symbol mapping, channelizing 
and scrambling processes by using binary operations. In the above standard, a binary 
scrambling code is defined as a code including ±1 and having a length of 16. However, a 
binary scrambling code of Fig. 2 includes 0 and 1 and has a length of 16. This code is 
repeatedly generated by a binary scrambling code generator 10. In accordance with the 
present invention, the binary scrambling code ±1 defined in the original standard (for 
example, 3GPP TS25.223 V5.0.0) is mapped to 0 and 1. For example, +1 of the binary 
scrambling code is mapped to 0, and -1 of the binary scrambling code is mapped to T. As a 
result, the code mapped to 0 and 1 is used. Accordingly, the binary scrambling code is 
composed of 0 and 1. 

[23] As illustrated in Fig. 2, the apparatus for mapping and spreading data symbols 
in the mobile communication system includes a binary channelized data symbol generator 20 
for generating imaginary coefficients (imaginary outputs) of binary information mapped 
symbols, a binary counter 30 (e.g., a 2 bit counter) for receiving the imaginary coefficients 
from the binary channelized data symbol generator 20, and counting the imaginary 
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coefficients, a first XOR circuit XOR1 for calculating XOR values for the most significant 
bit and the least significant bit of the binary counter 30, and outputting the resulting values, a 
binary scrambling code generator 10 for mapping a scrambling code to 0 and 1, and 
outputting the mapped values; a second XOR circuit XOR2 for calculating XOR values for 
the output value from the binary scrambling code generator 10, the output value from the 
first XOR circuit XOR1, and a real coefficient (real output) of the mapped symbol from the 
binary channelized data symbol generator 20, and outputting the resulting values, a mapper 
40 for mapping the output values (binary numbers such as 0 and 1 divided into real and 
imaginary parts) from the second XOR circuit XOR2 to binary numbers such as 1 and -1, 
respectively, and outputting the mapped values, and a switch SW1 for outputting the output 
values from the mapper 40 to a real part and an imaginary part according to the least 
significant bit of the binary counter 30. 

[24] The operation of the apparatus for mapping and spreading data symbols in the 
mobile communication system in accordance with the present invention will now be 
explained in detail with reference to Fig. 2. 

[25] The binary counter (e.g., a 2 bit counter) receives the imaginary coefficients of 
the mapped symbols from the binary channelized data symbol generator 20, and counts the 
received imaginary coefficients. When the imaginary coefficient of the binary channelized 
data symbol generator 20 is 0, the binary counter 30 is initialized to 00. When the imaginary 
coefficient of the binary channelized data symbol generator 20 is 1, the binary counter 30 is 
initialized to 01. 
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[26] The first XOR circuit XOR1 calculates the XOR values for the most 
significant bit and the least significant bit of the binary counter 30, and outputs the resulting 
values to the second XOR circuit XOR 2. The binary scrambling code generator 10 maps 
the scrambling code to 0 and 1, and outputs the mapped values to the second XOR circuit 
XOR2. 

[27] The second XOR circuit XOR2 calculates the XOR values for the output 
value from the binary scrambling code generator 10, the output value from the first XOR 
circuit XOR1, and the real coefficient of the binary channelized data symbol generator 20, 
and outputs the resulting values to the mapper 40. 

[28] The mapper 40 maps the values calculated by the second XOR circuit XOR2 
(the binary numbers such as 0 and 1 divided into the real and imaginary parts to the binary 
numbers such as +1 and -1), and outputs the mapped values to the switch SW1. 

[29] The switch SW1 outputs the real or imaginary part of the output values from 
the mapper 40, according to the least significant bit of the binary counter 30. For example, 
when the least significant bit of the binary counter 30 is 0, the switch SW1 outputs the code 
mapped to +1 to the real part. When the least significant bit of the binary counter 30 is 1, 
the switch SW1 outputs the code mapped to -1 to the imaginary part. In addition, when 
outputting +1 to the imaginary part, the switch SW1 outputs 0 to the real part, and when 
outputting +1 to the real part, the switch SW1 outputs 0 to the imaginary part. On the other 
hand, when outputting -1 to the imaginary part, the switch SW1 outputs 1 to the real part, 
and when outputting -1 to the real part, the switch SW1 outputs 1 to the imaginary part. 



8 



i > 

[30] Therefore, in accordance with the present invention, the data symbol 
mapping, channelizing and scrambling processes can be performed by using binary 
operations, instead of using complex number multiplications. 

[31] The binary channelized data symbol generator 20 of Fig. 2 will now be 
explained in detail with reference to Fig. 3. 

[32] Fig. 3 is a block diagram illustrating the binary channelized data symbol 
generator 20 of Fig. 2. As depicted in Fig. 3, the binary channelized data symbol generator 
20 includes a weight sign binary unit 22 for outputting binary numbers such as 0 and 1 
corresponding to a sign of a weight, and outputting the binary numbers such as 0 and 1 
corresponding to an imaginary number of the weight, a binary symbol unit 21 for XORing 
two consecutive bit sequences, dividing the resulting values into real and imaginary parts 
through an inverter circuit, switching the real and imaginary parts according to the binary 
numbers from the weight sign binary unit 22 corresponding to the imaginary number, and 
outputting the switched parts, a binary orthogonal variable spreading factor (OVSF) code 
generator 25 for mapping an OVSF code generated by selection of a spreading factor to 0 
and 1, and outputting the mapped values, a binary channelizer 23 for XORing the binary 
number from the binary symbol unit 21 divided into the real and imaginary parts, the binary 
number from the weight sign binary unit 22 and the binary number from the binary OVSF 
code generator 25, and outputting the resulting values, and a switch SW2 for outputting the 
XORed values (0 and 1 divided into real and imaginary parts) from the binary channelizer 
23. Here, the switch SW2 selectively outputs the XORed values from the binary channelizer 
23, namely 0 and 1 divided into real and imaginary parts. 
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[33] The binary symbol unit 21 includes a third XOR circuit XOR3 for XORing 
the two consecutive bit sequences, and outputting the resulting values, an inverter circuit 
INV1 for generating the imaginary part by inverting a bit corresponding to the value from 
the third XOR circuit XOR3, and outputting the imaginary part, and a switch 26 for 
selectively outputting an output bit from the third XOR circuit XOR3 corresponding to the 
real part and an output bit from the inverter circuit INV1 corresponding to the imaginary 
part according to a bit for notifying the imaginary part of the weight in the weight sign 
binary unit 22, or conversely outputting both output bits. 

[34] The binary channelizer 23 is comprised of a fourth XOR circuit XOR4 for 
XORing a bit for deciding the sign of the symbol corresponding to the consecutive bit 
sequences in the binary symbol unit 21, a bit for notifying the sign of the weight in the 
weight sign binary unit 22, and a bit sequence based on the binary OVSF code in the binary 
OVSF code generator 25, and outputting the resulting values, a fifth XOR circuit XOR5 for 
XORing a bit for notifying the imaginary number of the weight in the weight sign binary unit 
22 and a bit sequence from the fourth XOR circuit XOR4, and outputting the resulting 
values, and a flip-flop 24 for storing a bit corresponding to the imaginary part from the 
binary symbol unit 21 until the OVSF code is generated. 

[35] The operation of the binary channelized data symbol generator 20 will now be 
described in detail with reference to Fig. 3. 

[36] The binary OVSF code generator 25 generates the OVSF code according to 
the spreading factor, maps +1 values of the code to 0 and -1 values of the code to 1, and 
outputs the mapped values. 
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[37] The weight sign binary unit 22 generates and outputs a bit corresponding to 
the sign of the weight and a bit corresponding to the imaginary number of the weight, 
respectively. That is, when the sign of the weight is negative, the weight sign binary unit 22 
outputs the bit corresponding to negative as 1, and when the sign of the weight is positive, 
the weight sign binary unit 22 outputs the bit corresponding to positive as 0. 

[38] The bit corresponding to the imaginary number of the weight sign binary unit 
22 is inputted to the binary symbol unit to decide whether the output bits of the real and 
imaginary parts of the binary symbol unit 21 need to be switched. That is, if the weight has 
an imaginary number, the switch SW3 of the binary symbol unit 21 must be switched to 
closed circuit and the switch SW4 must be switched to open circuit. Otherwise, the 
switching operation cannot be performed. 

[39] The binary symbol unit 21 receives the two consecutive bit sequences, XORs 
the bit sequences to generate the bit corresponding to the real part, and inverts the bit 
through the inverter circuit INV1 to generate the bit corresponding to the imaginary part. 

[40] As explained above, the switch 26 of the binary symbol unit 21 switches or 
does not switch the bits corresponding to the real and imaginary parts according to the bit 
corresponding to the imaginary number from the weight sign binary unit 21. The bit 
corresponding to the imaginary part from the binary symbol unit 21 is inputted to the flip- 
flop 24 of the binary channelizer 23, and maintained until the OVSF code is generated. 

[41] The fourth XOR circuit XOR4 of the binary channelizer 23 XORs the bit for 
deciding the sign of the symbol corresponding to the consecutive bit sequences in the binary 
symbol unit 21, the bit for notifying the sign of the weight in the weight sign binary unit 22, 
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and the bit sequence based on the binary OVSF code in the binary OVSF code generator 25, 
and outputs the resulting values. 

[42] The fifth XOR circuit XOR5 of the binary channelizer 23 XORs the bit for 
notifying the imaginary number of the weight in the weight sign binary unit 22 and the bit 
sequence from the fourth XOR circuit XOR4, and outputs the resulting value. The fourth 
and fifth XOR circuits XOR4 and XOR5 correspond to the bit operation process for 
multiplying the bits corresponding to the real and imaginary parts by the code and imaginary 
number. 

[43] The bits corresponding to the real and imaginary parts from the binary 
channelizer 23 are switched through the switch SW2 by the imaginary part. The final output 
value becomes a result of the complex number value mapping the binary data to the symbol 
and channelizing the mapped symbol. 

[44] As a result, the symbol mapping and channelizing processes can be performed 
using binary operations, without requiring symbol mapping tables or complex number 
operations. The output of the channelized data is a real number or pure imaginary number. 
Whether the output of the channelized data is a real number or pure imaginary number is 
decided by the real or imaginary coefficient of the mapped symbol. The output of the 
symbol mapping and channelizing processes of Fig. 3 is comprised of the imaginary 
coefficient of the mapped symbol and the binary value of the channelized signal. 

[45] In accordance with the present invention, the apparatus for mapping and 
spreading data symbols in a 3G mobile communication TDD mode performing QPSK 
modulation executes symbol mapping and spreading processes by using binary operations, 
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instead of using complex number multiplications, thereby reducing operation processing 
time and complexity of software and hardware in the mobile communication system. 

[46] In addition, the apparatus for mapping and spreading data symbols in the 
mobile communication system reduces the processing time and complexity of the software 
and hardware, resulting in improved efficiency of the mobile communication system. 

[47] Furthermore, the apparatus for mapping and spreading data symbols in the 
mobile communication system performs mapping symbol channelling and scrambling 
processes while utilizing binary operations, and thus does not require mapping tables and 
complex number operations. 

[48] The foregoing embodiments and advantages are merely exemplary and are not 
to be construed as limiting the present invention. The present teaching can be readily 
applied to other types of apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. Many alternatives, modifications, 
and variations will be apparent to those skilled in the art. In the claims, means-plus-function 
clauses are intended to cover the structures described herein as performing the recited 
function and not only structural equivalents but also equivalent structures. 
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